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Abstract 

We consider general Morse-Smale diffeomorphisms on a closed ori- 
entable two-dimensional surface. We prove that topological invari- 
ant which uniquely determine Morse-Smale diffeomorphisms up to the 
' topological conjugacy is finite. It is obtained in an explicit form that 

pH , gives us the topological classification of Morse-Smale diffeomorphisms. 

This paper is devoted to the problem of the topological classification 
of Morse-Smale diffeomorphisms on two-dimensional manifolds. It presents 
a complete finite topological invariant of general Morse-Smale diffeomor- 
CN ' phisms and necessary and sufficient conditions of topological conjugacy of 

Morse-Smale diffeomorphisms. 
. The basic difficulty here is presence of a complicated structure of inter- 

section of stable and unstable manifolds of periodic points, generating in the 
general case an infinite number of periodic trajectories. This problem has a 
rather large bibliography (see || - JT^]). 

The most general result was obtained by A. Z. Grines, who solved the 
& problem for the case of a finite number of heteroclinic trajectories in the pa- 

per |p~3[] . Different special cases were investigated in papers |@]-@. The topo- 
logical classification of periodic components of diffeomorphisms was given by 
A. Bezen in paper Q. This problem was also considered in papers §, |J, 
but they require essential refinements. 

This paper considerably improves the initial author's proof that first 
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& | appeared in two articles [20|, 21] (in Russian). 

The special gratitude the author expresses to my supervisor professor 
Vladimir V. Sharko and to my colleagues Serge Maksimenko, Mark Pankov, 
Eugene Polylyakh and Alexander Prishlak. 

1 Preliminary information. 

1.1 Let / be a homeomorphism on a compact manifold M. A point x € M 
is a nonwandering point of / provided \/U(x) 3m ^ that f m (U) f] U ^ 0. 
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(We denote by U(x) a neighborhood of a point x). Otherwise point is called 
a wandering one. The set of all nonwandering points / is denoted by f2(/). 
The point set {f k (x), k € Z} is called a trajectory of the point x. A point x 
is called periodic with a period n if f n {x) = x and V/c = l...n — 1 / fc (x) ^ x. 
The set of all periodic points / is denoted by Per(f ). 

1.2 Let Diff(M) be a space of diffeomorphisms on a two-dimensional com- 
pact manifold M, f be a diffeomorphism. The point x 6 Per(f) of a period 
m is called hyperbolic if the derivative D x f m of / m at x has the spectrum 
disjoint from the unit circle. If all the eigenvalues of D x f m lie inside the 
unit circle, x is called a sink. When each of the eigenvalues has modulus 
greater than one, x is called a source. Otherwise x is called a saddle. We 
denote a set of saddle periodic points of / by f2'(/). Let T be a hyperbolic 
periodic trajectory with a period m and x G T. Let E 1 " denotes a subspacc 
T X M, spanned by the eigenvalues of the D x f m , corresponding to eigenvalues 
whose moduli are greater than one. Let E s be a subspace T X M, spanned 
by the remaining eigenvalues. Define the orientation type of the trajectory 
T Will be +1, if D x f m : E u — ► E u preserves the orientation and —1 if it 
reverses the orientation. 

1.3 Let d be a metric on M, x be a hyperbolic fixed (i. e. f(x) = x) point 
of /. The stable and unstable manifolds of x are: 

W s {x) = {y € M | d(x, f(y)) -► 0, n -► +00} 

VF"(x) = {y g M I d(x, /(y)) -> 0, n ->■ -00} 

For a hyperbolic point x of a period m the stable and unstable manifolds 
are defined to be the stable and unstable manifolds of x under f m . 

For a hyperbolic trajectory the stable and unstable manifolds are defined 
to be the union of the stable and unstable manifolds of points belonging to 
the trajectory. 

We also introduce the following useful designations: We denote by W?(x), 
where a G {u, s}, i = 1,2, pathcomponents of W a (x) \ {x}. Here a denotes 
either u or s and p denotes a manifold dual to a : if a = u then p = s and 
vice versa. The set of saddle periodic points of / is denoted by Per'(f). 
Also 

dW a (x) = clW a (x) \ W a {x) dW[(x) = c\Wf (x) \ Wf (x) 
where cl denotes closure, 
W' u = \J W u (x) W' s = \J W s (x) W' = W' u (J W' s 

xePer'(f) xePer'(f) 
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The points of intersection W' u n W' s are called heteroclinic points. 

1.4 / is called a Morse-Smale diffeomorphism, if 

1. is finite 

2. all periodic points are hyperbolic 

3. for all x,y € £l(f) W u (x) and W s (y) have transversal intersection. 

Further in the paper / will denote everywhere a C r Morse-Smale diffeomor- 
phism. 

1.5 Two diffeomorphisms / and g are topologically conjugate if and only if 
there exist a homeomorphism h : M — > M such that h o f = g o h. 

A diffeomorphism / is structurally stable provided there exists a neigh- 
borhood U of / in Diff(M) such that there exists a homeomorphism 
h : M — > M such that ho f = g oh for each h £ U. 

J. Palis and S. Smale proved in (T^j that Morse-Smale diffeomorphisms 
are exactly the structurally stable diffeomorphisms with a finite nonwander- 
ing set. 

1.6 We list here some properties of Morse-Smale diffeomorphisms from 
Smale's papers ||l5|| , jl^| : 

1. Vx G fi(/) dW u (x) C W' u U O s (/), C W ls U where 
Q u (f), Q s (f) are the unions of sinks and sources respectively. 

2. If dW u (xi) n VK"(xj) / then W u (xi) n W s (x.,-) + 0. 

3. If W^a*) n W s (xj) ± then dW u (xi) D W u (xj). 

4. If W u (x) n iy s (y) / and W u (y) n iy s (z) ^ 
then iy"(x) niy s (z) ^ 0. 

5. All W a {x) x G ^(/) are immersed submanifolds M. 

1.7 A domain S C Mis called a domain of a wandering type, if f k (S) (~\S = 
0, k 7^ 0. An area S C Mis called a domain of a periodic type of the period 
q > 1, if = 5, / fe (S) nS = 0,fc = 1...Q - 1. If 9 = 1 we have an 
invariant domain. 

1.8 According to 0, for a two-manifold the pathcomponents of a set M \ 
(clW') can be only of following types: 

1) simply-connected components of wandering type 

2) simply-connected components of periodic type 

3) doubly-connected components of periodic type. 
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In the last case M is S 2 , S is a component of invariant type, and the bound- 
ary dS consist of precisely two fixed points : dS = {a, u}, where a - source, 
oj - sink, and M = S U {a, lo} = S 2 . 

1.9 Let Qk be a periodic trajectory from £l(f). According to ]i~8|] , the set of 
periodic trajectories is partially ordered : Qk < J)j if W u (£li)nW s (£lk) 7^ 
This partial order is also defined for periodic points. 

1.10 Definition (1.7, @). let x,y G fi'(/) and W u (y) C)W s (x) ji 0. Then, 



according to |15[, there exists the sequence of points yo = x,yi,..,y n = y 
from 0'(/) where yi + \ does not belong to the trajectory of yi such that 
W s (y t )nW u (y l+1 )^0. 

Let us denote by beh(y\x) the maximum length of such sequences. If 
W u (x) n W s (y) = then beh(y\x) = 0. If we display the partial order 
on the set of periodic points with an oriented graph then beh(y\x) be the 
maximum length of oriented path from y to x. 

1.11 Let p E £l(f) be a fixed periodic point of /. According to |l8|], a tubular 
neighborhood T s (p) of the manifold W s (p) is a collection of disjoint 
C r -submanifolds i s (£) of M indexed by £ from an open neighborhood iV of 
p in W u (p) with the following properties : 

1) V = V(W s (p)) = Ug 6 Ari s (£) is an open subset of M, containing 
W s (p); 

2) t s (p) = W s {p); 

3) intersects N transversally in the single point £; 

4) The map ir : V — > iV which sends t s (£) in £ is continuous; the section 
s which sends 6 t s (£) into the tangent space of i s (£) at 77 is a continuous 
map from V into the Grassman bundle over V . 

1.12 A tubular neig hborhood T s ' fc of W s (Q k ), where is a periodic tra- 
jectory of /, is the union of tubular neighborhoods T(W s (p)) = {t s (^)} of 
a sub manifold W s (p) for some and its images under the action of /. 
We denote the tubular neighborhood of W s (Qk) by T s,k . 

T s,k = {f i (t B (jt))\t B (^) G W s (p), i = 0,.. . ,n-l}where n is a period of « fc . 

The tubular set T(W s (p)) = {t s (£)} of a submanifold PF s (p) is called in- 
variant if /~ n (t s (£)) = t s (f~ n (^)), where n is a period of p. The tubular 
neighborhood T s,k of I^ s (r2fc) is called invariant if it is obtained from an 
invariant tubular neighborhood of its point. A system of (stable) tubular 
neighborhoods of / is the set of tubular neighborhoods constructed for sta- 
ble manifolds of each periodic trajectory. It is denoted by {T s,k }. The same 
way defined is a system of unstable tubular neighborhoods of / {T u ' k }. The 
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system is called invariant if it consists of only invariant tubular neighbor- 
hoods. The system is called admissible if it satisfies the following condition: 
from t s (£) H t s (rj) ^ it follows that one submanifold contains another. 



Palis and Smale have proved in |17|], 18] that for / there exist invariant 
admissible systems {T u ' fc } and {T s,k }. 



2 The basic principles of topological classification. 

Our first rather trivial observation is the fact that up to the topological con- 
jugacy the information about Morse-Smale diffeomorphisms is concentrated 
on the set of non-regular and periodic points. This set is the union of sinks, 
sources, and stable and unstable manifolds of saddle periodic points and is 
a one-dimensional complex. 

The complement to the set is the union of wandering and periodic com- 
ponents, where each of them is homeomorphic to a diskfl. Every such com- 
ponent is determined by its edge, therefore if we consider a diffeomorphism 
up to the homeomorphism then, roughly speaking, we may consider this 
complex instead of the manifold and a permutation on the set of vertices 
and edges instead of the diffeomorphism, provided the subcycles correspond- 
ing to the wandering and periodic components are marked out. Note that 
a graph with marked out subcycles corresponding to the wandering and pe- 
riodic components can be replaced with the graph with spin (graph whose 
vertices are oriented circles), as it is done in this paper. 

More strictly, the following theorem take place. 

Consider the sets of periodic points, heteroclinic points, segments of sta- 
ble and unstable manifolds of saddle periodic points between heteroclinic 
points, wandering and periodic components of a diffeomorphism /. Restric- 
tions of / on the corresponding sets are permutations on this sets. 

Theorem 1 Let we have a mapping which maps periodic points, heteroclinic 
points, stable and unstable manifolds of saddle periodic points, wandering 
and periodic components of the diffeomorphism f in corresponding objects of 
g, such that it establish a one-to-one correspondence between those objects of 
f and g and their permutations describing the action of the diffeomorphisms 
are conjugate with the help of this mapping. Then these diffeomorphisms 
are topologically conjugate. 

The theorem is proved in the section ^. 
1 Except the special case where M = S 2 , see introduction, 
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We have that this one-dimensional complex indeed determine the diffeo- 
morphism up to the topological conjugacy. 

This approach in the pure form was applied by A. N. Bezdenezhnykh to 
the gradient-like Morse-Smale diffeomorphisms in the paper ||]. It become 
possible because there appeared a finite graph, but in the general case, which 
we consider, this one-dimensional complex has infinitely many vertices so 
another methods must be used. 

Our second observation is the fact that this one-dimensional complex 
possesses the local structure of direct product. As a matter of fact, the local 
structure of direct product appears on the set of heteroclinic and periodic 
points due to hyperbolicity, as one of the properties of locally maximum 
hyperbolic sets. 

In this paper we do not prove the fact that the set of heteroclinic and 
periodic points is a locally maximum hyperbolic one because the local struc- 
ture of direct product follows directly from A- lemma (see lemma 

The local structure of direct product generates regular patterns in dis- 
position of heteroclinic points. In this paper we use this patterns to specify 
position of heteroclinic points in the one-dimensional complex. 




Figure 1: A neighborhood of p with the structure of direct product. 

Our third observation gives us the way to use the structure of direct 
product in our construction. Consider a neighborhood of a periodic point 
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p with the structure of direct product (see fig. [I]). We see that in this 
neighborhood a heteroclinic point 7 and its neighbors on its stable segment 
are located in the same order as their projections on stable manifold of 
p. Knowing the mutual location of projections on the stable and unstable 
manifolds of p, we can identically restore the rest of heteroclinic points in 
the neighborhood with the structure of direct product of p. 

We see that internal points of the neighborhood are subordinate to their 
projections in the sense of the aforesaid statement. At that this projections 
also can have projections and so on. Our third observation is the fact that 
heteroclinic points which have no projection mold the rest of heteroclinic 
points and there is a finite number of such trajectories (see lemma 

We only need to remember periodic trajectories and heteroclinic tra- 
jectories which have no projections to be able to reconstruct the mutual 
location of the rest of heteroclinic trajectories using inductive process. At 
that we do not need to specify every vertice of our one-dimensional complex 
as a vertice of a graph, because the position of a heteroclinic point in the 
complex is uniquely determined by its position on its stable and unstable 
manifolds. To specify the complex we separately write down the graph which 
specifies the incidence in periodic points and the set of heteroclinic points 
which are determined by their position on stable and unstable manifolds of 
periodic points. 

This is the general idea of the topological classification. 

2.1 Notes on numeric characteristics of heteroclinic points. 

To use reasoning on induction we must introduce a numeric characteristic 
of the subordination on the set of heteroclinic points. Since the numeric 
characteristic we use, the so called local type of heteroclinic points, is non- 
trivial, it would be better to say first a few words on the general ideas of 
such characteristics. For this purpose we introduce the concept of lattice 
structure which is a good illustration of numeric characteristics connected 
with the structure of direct product. On the other hand, this definitions will 
be used in section ^ where we rigorously define the local type of heteroclinic 
points. 

First we define the set of subordinate heteroclinic points. 

Let p be a saddle periodic point of / and n be a period of /. Let 
7 € W u {x) n W s {y) be a heteroclinic point such that W u {x) intersects 
W s {p) in a point 71 and W s {y) intersects W u (p) in a point 72. 
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WP(z) 



WP{y) 




Figure 2: A tetragon formed by heteroclinic point 7. 



Definition 2.1 A heteroclinic point 7 € W u (x) n W s {y), p ^ x, p ^ y 
belongs to a lattice structure of p if within the bounds of a tetragon formed 
by points p, 71, 7 and 72 stable and unstable manifolds from W intersect 
one another only in one point, (see fig. |^) 

In other words, the point 7 belongs to the neighborhood of p with the 
local structure of direct product. 

The point 72 is called a projection of 7 on W a (y) and denoted by 
7r(7, W a (y)) or ^(7) if the manifold is implied in context. 

The tetragon formed by points p, 71, 7 and 72 is called the lattice tetragon 
or the tetragon with lattice structure between 7 and p. 



Remark 2.1 A heteroclinic point 7 can belong to lattice structures of dif- 
ferent periodic points and can have more than one tetragon with the same 
periodic point. 

Such points always exist. For example, heteroclinic points from the tubu- 
lar neighborhood of p with lattice structure belong to the lattice structure 
of p according to the definition. 

Lemma 2.1 There exists a finite number of heteroclinic trajectories that do 
not belong to the lattice structure of any periodic point. 

Proof. Otherwise there exists infinitely many heteroclinic points with this 
property on a fundamental neighborhood and they must have a boundary 
point. At that all point in a small neighborhood of the boundary point must 
have projections. □ 
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Using this definition, we can measure the degree of subordination of a 
periodic point 7 with the number of those periodic points who form with 7 
tetragons with the lattice structure. 

But this numeric characteristic of subordination on the set of heteroclinic 
points require difficult and complicated inductive process. In this paper we 
propose a roundabout way. In section we introduce a more complicated 
numeric characteristic of subordination, a so called local type of heteroclinic 
points. First we define a so called lattice neighborhood of a periodic point 
p. It is the set of heteroclinic points which belong to the lattice structure 
of p and satisfy some additional properties. We can imagine this set as one 
contained in an open neighborhood of p containing the stable and unsta- 
ble manifolds of p. Then we define a so called lattice neighborhood of a 
heteroclinic point 7. Unlike lattice neighborhoods of periodic points, a lat- 
tice neighborhood of a heteroclinic point is imagined as a set of heteroclinic 
points contained in a segment of stable or unstable manifold (see fig. || on 



page |28|) . 

According to the sense of definition, all heteroclinic points which belong 
to the lattice neighborhood of a heteroclinic point 7 are subordinate to 7. 
At that for the lattice neighborhoods of heteroclinic points the following 



property take place (see remark 7.1): if two lattice neighborhoods of hete- 
roclinic points on the same manifold have non-empty intersection then one 
of them contains the other. It considerably simplifies the mutual subordina- 
tion on the set of heteroclinic points: if a point 71 is subordinate to a point 
72 and the point 72 is subordinate to a point 73 then the point 71 is also 
subordinate to the point 73. 

We define local type of a point to measure a number of lattice neigh- 
borhoods which contain the point. At that so defined local type has a very 



useful property (lemma 7.9): the local type of a heteroclinic point is equal 



to sum of local types of its projections in any lattice structure to which the 
point belongs. 

Denote the local type of a heteroclinic point 7 by loctype{^). Let 7 
belongs to lattice neighborhood of a periodic point p and 71 and 72 be 
projections of 7 in lattice structure of p. We have 

loctyped) = loctype(ji) + loctype^) (1) 
This equation considerably simplifies the further construction. 
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3 Numbering of heteroclinic points and coding sets 
for heteroclinic trajectories. 

In this section we construct identifiers for heteroclinic points. Every iden- 
tifier (so called simple formula) uniquely determine the relative position of 
the heteroclinic point on stable and unstable manifolds and a direction of 
the intersection of stable and unstable manifolds in this heteroclinic point. 

3.1 Numbering of heteroclinic points. 

To describe a heteroclinic point we first assign to it an index number. We 
do it in the following way: On every W?{xj) we first arbitrarily choose a 
start numeration point of local type 1 and denote it by P?(Q). (Here is 
called a prefix, and (0) is called a vector of the point number). Let m be a 
minimum number such that a manifold Wf(x) is invariant under the action 
of /. A fundamental neighborhood [PjttQ), / m (^(0))] C W?(xj) contains 
Nf- + 1 points of local type 1 (see |7.6| ) . Let us denote them by P^(0), 
P^(l),. . . , P?j(N?j), numbering "on current ". Let points of the local type 
2 are contained in the lattice neighborhood of a point P^(Iq). According to 
(|7.10|) , their set is infinite and Pfj(lo) is a unique boundary point of this set. 
Then the point P^(lo) divides their set into two subsets (one of them can 
be empty): a front ("on current") set and a back set. Let us choose in the 
front subset the extreme point and denote it by P^{Iq,—1). Other points 
of the front set we number "against current" from a point P^(lo, —1) in the 
direction of Pfj(lo) ■ 

P?j(h, -l),Pfj(h, — 2),-F^(foj -3), • • • 

Let us remark that in this case we already have a two-component vector. 

The same we do with the back set. We denote extreme point by PZ(Iq, 1) 
and number other points of the back set "on current" from the point P^(Iq, 1) 
in the direction of P^jQo) ■ 

Pij(la, l),Pij(lo,2),Pij(}o: 3), • . . 

The further construction is inductive. If a lattice neighborhood of al- 
ready numbered point PZ(lo,h-,ln) of the local type n contains points of 
the local type n + 1, we number points of the front set exactly in the same 
way "against current": 

P[j (foi h-i In, — 1), P[j(lo, h") In, — 2), P[j(lo, h~, In, —2), . . . 



10 



And we number points of the back set "on current": 



Ffjihi h--, In, 1), Pij(lo, h-, In, 2), Pij(lo, h--, In, 3), . . . 

Then the numbers constructed in this way we spread outside the fun- 
damental neighborhood. We assign numbers to points, using already con- 
structed numbers of their images under the action of f m in the following way: 
if (Z" m ) fc (7) = P t a tj (h,h-,ln) then we denote 7 by P^(h + k * N*, h-, In). 
Thus, every heteroclinic point obtains a number in a form of a sequence 
of integers, called a vector of point numbers or simply vector. The lexico- 
graphic order on the set of vectors of points with an identical prefix coincides 
with an order of points on a submanifold corresponding to the prefix. 

Since the amount of heteroclinic points in lattice neighborhoods is a 
topological invariant, all components of the point's vector except the first 
one are its topological invariants. The begin numeration point P[j(lo) is 
chosen arbitrarily, therefore on each W?(xj) the first components of point 
number vector are defined up to a shift on an arbitrary integer mfj , identical 
to all heteroclinic points on W[(xj). 

3.2 Formulas and coding sets. 

Now we are ready to describe a heteroclinic point. 

Let us associate with a heteroclinic point 7 from W^(xk) n W?(xi) a 
three-component set (P^.(to,ti...,t n ), P^go, gi..., g n ), D), where n is local 
type of the point, D accepts the value +1 if the orientation of a frame 
formed by manifolds W^(xk) and W?(xi) in a point 7 coincides with the 
orientation of the manifold, and D accepts the value —1 if the orientations 
do not coincide. This set is called a simple formula of the heteroclinic point. 

Definition 3.1 A formula of the form 

(P t u k (t + k*N? k ,h,..., t n ),Pji(go + k* Nj b gi, ... , g n ),D) k& , 

obtained from a point (Ptf l .(to,ti,...,t n ),Pj l (go,gi,...,g n ),D) with adding 
a displacement under the action of the diffeomorphism, is called a simple 
formula of a heteroclinic trajectory. 



Definition 3.2 The next expression is called a formula of a heteroclinic 
point set or, simply, formula. 

*ife(*o(PO, • • • ,Pr), ■ ■ -,t n (P0, • • • ,Pr)), 
Pjl(go(PO, ■ ■ ■ ,Pr), • • -,9n(P0, ■ ■ ■ ,Pr)), 
D(p ,...,Pr) 
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Here U, gi, D are linear functions of parameters po, . . . ,p r , where po G Z is 
called a trajectory parameter, p±, . . . ,p r is called local parameters and the 
domain of definition of p\ , . . . , p r is a subset of Z r determined by a finite set 
of linear inequalities. 

The formula associates with each set of numbers (p, . . . ,p r ) some hete- 
roclinic point from W^(xk) fl WJ(x/). 

Definition 3.3 a set of simple formulas which contains simple formulas of 
every trajectory of local type 1 and simple formulas of extreme trajectories 
of its lattice neighborhoods for this trajectory is called a basic coding set. 

In other words, it contain four formulas of extreme trajectories of local type 
2 in back and front sets in stable and unstable manifolds of this trajectory 
if they are not empty, four formulas of local type 3 if they are not empty 
and so on up to the maximal local type. 

According to the definition, the basic coding set is finite. 

Definition 3.4 A set of formulas describing all trajectories of the diffeo- 
morphism, is called the extended coding set. 

Definition 3.5 Two coding sets is called isomorphic if there exist: 

i) a modification of the manifold orientation (we denote it r * D assuming 
that r * D = +D if orientation does not change and r * D = —D otherwise) 

ii) the set of automorphisms of numeration for every Wf (xj ) , which are 
determined by integers 

iii) a renumbering ip of the set of periodic points of / and a renumbering 
ip of the set of manifolds from W \ £l(f) 

such that if the first coding set determines a point 

(P t l(t ,t 1 ,...,t n ),P J s l (go,g 1 ...,g n ),D). 
then the second extended coding set determines a point 

(^(i)^(fc)(*o + nifc,*i»,tn),^(i),^)(5o + n s jl ,gi...,g„),r(D)) 
and vice versa. 

The basic and extended coding sets are the topological invariants of the 
diffeomorphism up to their isomorphisms. 
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3.3 Finiteness of the extended coding set. 



The main part of the information we store in the topological invariant de- 
scribes a mutual location of periodic and heteroclinic points of the diffeo- 
morphism. We describe it using formulas defined above. 

There are infinitely many heteroclinic points on the manifold but due to 
hyperbolic structure of the diffeomorphism there appears an order in their 
disposal which we call a lattice structure. This order is essential only in 
small neighborhoods of stable and unstable manifolds of every saddle peri- 
odic point, far off them it gets broken. But system of those neighborhoods 
contains all heteroclinic points. 



As proved in lemma 7J3 there is a finite number of trajectories of local 
type 1. They are "nodes of fracture" of lattice structure of diffeomorphism. 
Positions of the rest of points entirely repeat the order of position of their 
projections in lattice neighborhoods owing to lattice structure. Since pro- 



jections have a smaller local type then origin (lemmas |7,7| and |7.q ), we are 
able to describe all heteroclinic trajectories on induction, starting from tra- 
jectories of local type 1 and trajectories that determine the shape of lattice 
neighborhood, stored in the basic coding set. This reasons suggest that the 
extended coding set can be written down as a finite number of the formulas, 
but does not give an algorithm in an explicit aspect. The next theorem gives 
us a constructive proof of this fact. 

Theorem 2 The basic coding set and the graph G(/)0 (both finite) are 
uniquely determine the extended coding set. The obtained extended coding 
set is also finite. 

The proof of the theorem is given in section ||. The proof gives us the 
algorithm of construction of the extended coding set on the basis of the basic 
coding set and the graph defined below. Obtained extended coding set of 
formulas is finite. 



4 Distinguishing graph of the diffeomorphism. 

Let us associate with the diffeomorphism / an oriented graph with spin G(f) 
(a graph where every vertice is an oriented circle) , whose vertices correspond 
to points from f2(/) and oriented edges correspond to oriented "on current" 
components of connectivity of the set W \ £l'(f). All vertices are oriented 

2 see next section 
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in correspondence with the orientation of the manifold. Then the graph has 
the following properties: 

1. the vertices of the graph for which all incident edges go in correspond 
to sinks; 

2. the vertices for which all incident edges go out correspond to sources; 

3. the remaining vertices correspond to saddles. 

4. every saddle vertice is exactly incident to a pair of going in (stable) 
edges and to a pair of going out (unstable) edges located crosswise on 
an oriented circle which is the vertice. 

5. Each edge of the graph is always incident by one of its ends to some 
saddle vertice and is incident by another end either to a sink, or to 
a source, or is free with this end (this case corresponds to a case 
when the corresponding manifold contains heteroclinic points. The 
corresponding edge is called a free edge) . 

We assign to a vertice the weight "+", if its orientation type (see |1.3|) 
is equal to 1, and the weight "— " otherwise. The diffeomorphism / induces 
a automorphism Sf : G(f) — ► G(f) on the set of vertices of the graph. It is 
described by a permutation on the set of vertices. 

Definition 4.1 The graph G(f) with the corresponding basic coding set and 
permutation Sf where edges corresponding to manifolds containing hetero- 
clinic points and incident to them saddle vertices are marked by their num- 
bers in the basic coding set is called a distinguishing graph of f and is denoted 
byG*(f). 

Definition 4.2 Distinguishing graphs G* (/) andG*(g) of diffeomorphisms 
f and g respectively are isomorphic, if there exist 

1. isomorphism cp of graphs G(f) and G(g), preserving weights and ori- 
entation of edges and vertices, such that Sf = ipSgcp -1 ; 

2. a change of orientation r, which either preserves orientations of ver- 
tices of the graph and orientation components of formulas in the basic 
coding set or simultaneously reverse the orientation of vertices of the 
graph and orientation components of formulas in the basic coding set; 
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3. a set of automorphisms of numeration for every free edge of G{f) 



such that basic coding sets for f and g are isomorphic. 



Thus, we have associated with a diffeomorphism the distinguishing graph 
which is a finite object. Isomorphism of two distinguishing graphs specify 
the one-to-one correspondence between periodic points, heteroclinic points, 
stable and unstable to manifolds of saddle periodic points, wandering and 
periodic components of the diffeomorphisms. According to the theorem ED, 
it leads to the topological conjugacy of / and g and the following theorem 
takes place. 

Theorem 3 Diffeomorphisms f and g are topologically conjugate if and 
only if their distinguishing graphs are isomorphic. 



5 Example of the invariant. 

As an example we consider a Morse-Smale diffeomorphism of a sphere which 
have with two fixed sources, three fixed sinks, three fixed saddle points and 
heteroclinic trajectories of the local types 1 and 2. All periodic points have 
the orientation type 1. This example is illustrated by fig. ||. Fundamental 
neighborhoods are emphasized by bold lines. The numeration of heteroclinic 
points of local type 1 is in bold style, the numeration of heteroclinic points 
of local type 2 on Wf[x{) is in italic style, the numeration of heteroclinic 
points of local type 2 on W™{x$) is in plain style. 

The extended coding set of the diffeomorphism on fig. || is: 
(P 1 « 1 (2n),P 1 s 2 (2n),+l) neZ ; (P£(2n + l),P 1 s 2 (2n + 1), -l) neZ ; 
(i^(2n),i? 3 (2n),+l) n6Z ; (P? 2 (2n + l),Pf 3 (2n + 1), -l) neZ ; 
(Pft(2n + 2k,-l- 2k),Pf 3 (2n + 2, 2k + 1), +l) n& z,k>o, 
(PJ!(2n + 2k + 1, 1 + 2k),P( 3 (2n + 2,2k + 2), -l) ne z,k>o; 
(Pf 1 (2n + 2k, -2 - 2k),P{ 3 (2n + 1, -2k - 1), +l) n& , k > ; 
(P 1 u 1 (2n + 2k + 1, 1 + 2k), P( 3 {2n + 1, -2k - 2), -l) neZ ,fc>o; 



6 Topological conjugacy of Morse-Smale diffeomor- 
phisms. 

This section is devoted to the proof of the theorem [l]. 
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The basic coding set is: 
(Pft(2n),Pf 2 (2n),+l) neZ ; 
(P 1 u 1 (2n + l),Pf 2 (2n + l),-l) r 
(Pf 2 (2n),Pf 3 (2n),+l) neZ ; 
(P 1 " 2 (2n + 1), Pf 3 (2n + 1), -l) neZ ; 
(P 1 M 1 (2n ! -1), Pf 3 (2n + 2, 1), +l) neZ ; 
(P-(2n + 1, 1), Pf 3 (2n + 2, 2), -l) n6Z ; 
(P 1 u 1 (2n, -2),Pf 3 (2n + 1, -l),+l) neZ ; 

The permutation Sj is trivial. 



1- 



1 

4\ +; 



5 



45 



Figure 3: The Morse-Smale diffeomorphism of a sphere. Its distinguishing 
graph and basic coding set 
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The proof uses methods similar to methods of J. Palis and S. Smale's 



paper Jl8| where they used tubular neighborhoods (see 1.12 ) to construct 
a homeomorphism which conjugate Morse-Smale diffeomorphisms. 

To simplify the proof, we use tubular neighborhoods with imposed ad- 
ditional conditions. 

Definition 6.1 A systems {T u,k } and {T s,k } of tubular neighborhoods is 
called systems of tubular neighborhoods with lattice structure if they are 1. 
invariant; 

2. admissible; 

3. all fibers of the systems are connected; 

4- every tubular neighborhood T u ' k coincides with the corresponding T s,k 
as the topological neighborhood; 

5. ift u ' k (£) n t s ' l (r]) ^ then they have a unique point of intersection. 

One readily sees that the union and the intersection of the systems of 
tubular neighborhoods with lattice structure again is a system with lattice 
structure. 

The existence of systems of tubular neighborhoods with this properties 
was implicitly mentioned in J. Palis and S. Smale's paper [p^j . A simple 
proof of the fact is given here also. 

Lemma 6.1 Every Morse-Smale diffeomorphism on two-dimensional closed 
manifold has a system of tubular neighborhoods with lattice structure. 

Proof. Let Q k G ^'(/) be a periodic saddle trajectory and T u > k , T s ' k be 
the tubular neighborhoods of its stable and unstable manifolds and x be a 
periodic point of £l k - According to the A-lemma for families of transversal 
disks (see Jl4|), Me > there exists a small neighborhood of the point x 
where the fibers from T u ' k are e-C 1 - close to W u {x k ) and the fibers from 
rps,k are E _(ji _ c i ose to W s {x k ). Choosing a small e, we obtain a small 
neighborhood U(x) of the point x, U(x) C T u,k n T s,k , such that the fibers 
from T u ' k and T s ' k intersect each other transversally in the unique point. 

Choose on W u (Qk) and W s (£lk) fundamental neighborhoods G M (f2fc) and 
G s {n k ) such that the set Q = {x G i s (f) n t u (r]) | f G G u {n k )n G G s (fl k )} is 
contained in U(x). G M (Slfc), G s ($7fc) consist of two pathcomponents G^(x) 
and G*2(x). Consider arbitrarily chosen homeomorphisms djj : Gf(x) — > 
Gj(x) reversing the natural orientation of Gf(x) and Gj(x). Let us extend 
dij to a homeomorphism dij : W"(fifc) — > Wl(Qk), putting di ! j(f n (x)) = 
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f n (di,j(x)), where x E Gf(x), n G Z. Let D be set of the graphs of those 
diffeomorphisms in Q, 

i.e. D = {xe t s (0 n t u (n) | i E W M (fi fe ) 77 G iy s (ft fc ) c^) = ??}• 

Let the new tubular neighborhoods with lattice structure T^ ,u and T±' s be 
pathcomponents of the sets T k ' u \D and T k,s \D containing points from 0/%. 
The definition is satisfied because the properties of tubular neighborhoods 
hold out due to inheritance. Repeating this procedure for other manifolds 
we obtain a system of tubular neighborhoods with lattice structure. □ 

Further we will use terms "tubular neighborhood" and "system of tubu- 
lar neighborhoods" implying that they are systems of tubular neighborhoods 
with lattice structure and tubular neighborhoods with lattice structure. 

The definition of behavior of periodic points given in [17], [jig] being 



introduced to describe periodic points requires mentioning of manifolds ex- 
plicitly. It is convenient to use the definition describing heteroclinic points 
in the following form: . 

Definition 6.2 A point of intersection W u (y) and W s (x), x,y E ^'(/) is 
called a point of beh-type n if beh{y\x) = n. The trajectory of the point is 
called the trajectory of beh-type n 



Definition 6.3 Let a heteroclinic point 7 belongs to the intersection W a (z) 
and W p (x), x, z G Q'(f). A tubular neighborhood UT p (j) of the heteroclinic 
point 7 in W a {z) is a neighborhood of a point 7 in W a {z) which is a path- 
component of the set T p {W p {x)) n W a (z) containing a point 7. A tubular 
neighborhood UT P (T) of the trajectory T(j) is the union of tubular neigh- 
borhoods of all points that belongs to T. 



Lemma 6.2 Let W p (x) intersects W a {y) with the beh-type n (i. e. either 
beh(x\y) or beh(y\x) is equal to n). Then W p (x) cannot have a boundary 
curve, intersecting W a (y) with a beh-type, large or equal n. 

Proof. Suppose that there exists a boundary for W p (x) curve W p (z) which 
intersects W a {y) with a 6e/i-type, large or equal n. Then we can connect x 
and y with a way of length at least n. Since W p (z) is a boundary curve for 
W p (x) we can connect x and z with a way of length at least 1. Hence, we can 
connect x and y with a way of length greater or equal n + 1 . The maximum 
length of the way according to definition is n, we obtain contradiction. □ 
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Lemma 6.3 For every saddle periodic point y we always can choose a fi- 
nite number of trajectories on its manifold W a (y) such that they contain in 
their tubular neighborhoods in W a (y) the rest of heteroclinic trajectories on 
W°(y). 

Proof. Consider the heteroclinic points of beh-type 1. W a {y) contains a 
finite number of trajectories of beh-type 1. In other words, we can choose a 
finite number of trajectories on W a (y) of beh-type, not exceeding 1, which 
contain in their tubular neighborhoods in W a {y) the rest of heteroclinic 
trajectories on W a (y) of beh-type, not exceeding 1. 

We proceed by induction on beh-type of points on W a {y). Suppose we 
can choose a set {zi}i = \„ p which consists of a finite number of trajectories 
on W a {y) of beh-type, not exceeding k — 1, which contain in their tubular 
neighborhoods in W a (y) the rest of heteroclinic trajectories on W a (y) of 



beh-type, not exceeding k — 1. According to lemma 6.2 the set of points of 
beh-type k cannot have boundary points of larger beh-type, therefore the set 
of trajectories of beh-type k outside of tubular neighborhoods of trajectories 
of the set {zi}i=i..p is finite and can be described as {zi}i =p+ \,, q . Thus, 
the set {zi}i=i.. q has the property that the tubular neighborhoods of its 
trajectories contain the rest of heteroclinic trajectories on W a {y) of beh- 
type, not exceeding k. We obtain the statement of the lemma when k is the 
maximal beh-type of points on W a (y). □ 

Theorem |]. Let we have a one-to-one correspondence between periodic 
points, heteroclinic points, stable and unstable manifolds of saddle periodic 
points, wandering and periodic components of two diffeomorphisms f and 
g and their permutations describing the action of the diffeomorphisms are 
conjugate. Then these diffeomorphisms are topologically conjugate. 

Proof, the main goal of the proof is to construct a homeomorphism that 
conjugate / and g. In a special case when this diffeomorphisms have a 
finite number of heteroclinic trajectories such a homeomorphism was con- 
structed by A. Z. Grines in the paper [13|| . We consider a general case 
of infinite number of heteroclinic trajectories. According to the condition 
of the theorem, there exist a mapping h g :(W' u (f) n W' s (f)) U — > 

(W' u (g) n W' s (g)) U £l(g), which translates the sets of periodic and hetero- 
clinic points of / in the corresponding sets for g. During the proof we will 
extend domain of definition of this mapping on the whole manifold. 

Part 1. In this part we construct mapping h w that extends h g on the 
one-dimensional complex W'(f) U Q(f). 
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To simplify designations, we put h g (Qk) = ^fc- We mark with tilde 
objects corresponding to g. Objects corresponding to / we leave unmarked. 

We construct h w using induction on size of the maximal beh-type of 
points on W a {Q,k). A step k of induction consist of two stages. On the 
first stage we extend h g on all manifolds having the maximal beh-type of 
points equal to k. Then, on the second stage, we narrow or "trim" the 
tubular neighborhoods of heteroclinic points, cutting off their unnecessary 
parts. The trimmed tubular neighborhood in W' a of a heteroclinic point 
7 G W p (n k ) n W' a we denote by T-JJ^in). 

We need the last stage in the step of induction because there is an am- 
biguity in size of the tubular neighborhoods, so chosen systems of tubular 
neighborhoods for / and g may be different, though in any case they possess 
common parts. To avoid this difficulty, we construct during the part 1 of 
the proof systems of new tubular neighborhoods of heteroclinic points for / 
and g on the basis of common parts of old ones, such that the new tubular 
neighborhoods are in one-to-one correspondence. Then in the part 2 of the 
proof using obtained new tubular neighborhoods of heteroclinic points (they 
are sets of segments) we construct systems of new tubular neighborhoods 
for periodic points of / and g which also are in one-to-one correspondence 
(they are sets of open neighborhoods) and use them to expand the homeo- 
morphism on the whole surface. 

Denote by v~ l a continuous mapping TU P {^) — > ir(TU p ( , y)), which is the 
restriction of the projection ir: TU p (W p {VLk)) — > W a (Qk) on points of the 
segment TU p ( , y). Since TU P {^) is obtained as the intersection of TU p (flk) 
with W a (x) then W a (x) intersects each fiber from TU p (0,k) m a unique 
point, so v~ l is a bijection and it has an inverse mapping v. 

Step (The base of induction). Consider W a {Q.k) which contain no 
heteroclinic points (so the maximal beh-type is equal to 0). In this case 
we simply take any fundamental neighborhoods G a (Qk) and G a (h g (Clk)) 
and arbitrary homeomorphism ho : G a (Q,k) G a \h g (flk)) that translates 
pathcomponents of G a (Qk) in corresponding ones of G a (h g (ftk)), preserving 
their orientation with respect to Clk- Define h w on W a {£lk) with a relation 
h w (x) = g n {h g (f- n {x))) where n is such that f n (x) G G a {VL k ). 

On the second stage we trim tubular neighborhoods. The manifold 
W p (£lk) dual to W a (Qk) m ay have heteroclinic trajectories. To trim, we 
simply put 

Tl U p > k (l) = viy-^TU^)) n h-\D\TU P ' k (h^))))) 
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for each heteroclinic point 7 S W p (£l k ) and, similarly, 

?W P ' fe (7) = HKiv-HTU*^))) n u- 1 ^u Pih {h g {i)))) 

for each heteroclinic point 7 E W p (Q k ). h w is used correctly because it 
is already defined on W a {Vt k ) i n the previous stage. This relations mean 
that we have cut off points which have either no image or no pre-image 
for the mapping v o h w o v . After cutting off we obtain new tubular 

neighborhoods TiU p,k {~{) and T±U (h g (^y)) which are homeomorphic now 
with the homeomorphism v o h w o v~ l 

Those operations of stages 1 and 2 we repeat for all manifolds which 
contain no heteroclinic points. 

A step of induction. Suppose we have extended h g to h w on the mani- 
folds from W' a which contain heteroclinic points with beh-type not exceeding 
n — 1, and for this manifolds we have constructed trimmed tubular neigh- 
borhoods of points on dual manifolds. 

Let us extend h g to h w on the manifolds from W' a which contain het- 
eroclinic points with beh-type, not exceeding n. Let W a (z) be such a 
manifold. Choose on W a {£l k ) a fundamental neighborhood G a {Vt k ) such 
that dG a (n k ) C W' u (f) n W' s {f) and appropriate to it G a (h g (n k )) on 
W a (hg(n k )) such that h g (dG a (n k )) = dG a {h g {G (7 (n k )). Put 

u = G°(n k ) \ u,ri^'*(n,) 

and, correspondingly, 

U = G°(h g (n k )) \ ^TW^ihgiSli)), 

where TiU p ' k (Q,i) is a set of trimmed tubular neighborhoods in W a (p, k ) of 
points from W p (fli). Using of this sets is correct because those W p (Qi), 
for which W p (Qi) n W a (Q k ) ^ 0, contain points of beh-type not exceed- 
ing n — 1 (otherwise we can show that the maximal beh-type of points on 
W a {Q, k ) must be more than n) and we have defined for them the trimmed 



tubular neighborhoods on the previous steps. According to lemma p.3| , 
UiTiU p ' k (Qi) can be enclosed in a finite number of tubular neighborhoods 
Tif7(7i)...,Ti?7(7 m ). We extend h w on each of T\U (7^) putting in a natural 
way that h w (x) = v^(h w (v7 Jx))) (h w has defined on the previous steps). 
Outside of them, on U, we extend h w continuously. 

The following operations (extension h w on the whole W a (£l k ) and con- 
struction of trimmed tubular neighborhoods are the same as in the step 0. 



Obtained h w is continuous. It can be checked up likewise lemma 2.6 [18]. 
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Part 2. In the previous part we have extended hg to h w . To expand h w 
on the whole manifold, we need trimmed systems of tubular neighborhoods 
T°' k and T° ,k for / and g correspondingly. We construct them using already 
obtained trimmed tubular neighborhoods of heteroclinic points. For each 
fiber we obtain its trimmed analog, a fiber t^ k (^) as a pathcomponent 

of the set 

t*' fc (0 Xd^CC&CMO)) ut" fc (C$2(M0) 

containing £ and obtain as a pathcomponent of 

?•*(£) \d(tA fe (Mdii(C(£))) u?' fc (M42(C(0) 



containing £. We have used here homeomorphisms dy, defined in lemma 



3.1 of this section, specified by the boundary of the tubular neighborhood, 



which map points of the stable manifold in points of the unstable manifold. 

Let us expand h w from the set clW on the set V{{T°' k }) = U k V(T°' k ). 
According to lemma 1, V({T°' k }) has a structure of direct product. We 
define h w :V({T°' }) — ► V({T°' }) in the following way: if x = PI 
ti' (£2) then h v (x) be if (£1) n i^' (£2)- The continuity of follows from 
the continuity of h w because of structure of direct product. 

Consider the reminding set M \ V({T° ,k }). In case when a pathcompo- 
nent of the set is contained in a periodic component of the diffeomorphism, 
the expansion of the h w was described in paper M. Consider the case when 
pathcomponents of the set M\V({T° ,k }) are contained in a wandering com- 
ponents of the diffeomorphism. Under the action of / those pathcomponents 
are divided into a finite number of classes equivalent up to the action of / 
(it is an easy consequence from the lemma |6.3| ). Every wandering compo- 
nent is homeomorphic to disc [19|, and, hence, pathcomponents of the set 



are homeomorphic to discs. Let us choose appropriate representatives Di 
from each class of equivalence under the action of / and corresponding Di 
from each class of equivalence under the action of g. We expand h v on them 
continuously with arbitrary homeomorphisms k^. On the rest of areas we 

put hfn( Di ) = 9 n f~ n - 

Thus, we have constructed homeomorphism h : M — > M, such that 
ho f = g oh. It proves the theorem. □ 
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7 Lattice neighborhoods and local type of hetero- 
clinic points. 



For the reasoning on induction we assign to every heteroclinic point a nu- 
meric value called its local type. In this chapter we give a rigorous definition 
of local type of heteroclinic points, satisfying the lemma 7.£ , and prove other 
useful properties of the local type. Note, that construction of the definition 
of local type of heteroclinic points is specially chosen to satisfy the lemma 
79. 



7.1 Definition of lattice structures. 

Let a point 7 possesses two different lattice tetragons (at that corresponding 
periodic points may coincide) such that none of the projections of 7 in one 
of the tetragons does not belong to the lattice structure corresponding to 
another tetragon. Let us call them unadjusted tetragons. 

Definition 7.1 A set of heteroclinic points which belong to the lattice struc- 
ture ofp satisfies the condition A if it does not contain points with unadjusted 
tetragons. 

If a set of heteroclinic point satisfies the condition A for p then every 
point of the set possesses a unique tetragon between this point and p. The 
existence of another tetragon between this point and p leads due to the 
condition A to homoclinic intersection which is prohibited for Morse-Smale 
diff eomor phisms . 

Definition 7.2 A set of heteroclinic points which belong to the lattice struc- 
ture of p satisfies the condition B if for every point 7 of the set if a projec- 
tion of 7 on W u {p) belongs to another tetragon with lattice structure then 
the point 7 also must belong to the other lattice structure and the projection 
of 7 in the other lattice structure along the p-manifold must belong to the 
set. 

Let p be a periodic point of /. Consider a set of points that belong to 
the lattice structure ofp and satisfy the conditions A and B. 

Lemma 7.1 If the point 71 satisfies the conditions A and B for p then all 
the points of the tetragon between 71 and p also satisfy the conditions A and 
B. 



23 



Proof. Consider a point 7 that belongs to the lattice tetragon of 71. It is 
easy to see that 7 satisfies the condition A because its other tetragons either 
contain the point 71, satisfying the condition A, or intersect either W u (p) 
or W s {p) and 7 satisfies the condition A directly. 

Suppose that the projection of 7 on W a {p) the point 7r(7, W a (p)) belongs 
to the lattice structure of a periodic point y. If the segment 

[*fr,W°( P )),K(*('Y,W < '( P )),W''(y))] C W a [p) 

does not contain the point 7r(7i, W a {p)) then we can continue one tetragon 
into another obtaining that 7 belongs to the lattice structure of y and the 
projection 7r(7, W p {y)) is located inside the tetragon of 71. 
Consider the case when the segment 

Hl,W°(jp)),-K{<l,W°(jp)),W p {y))] C W{p) 

contains the point 7r(7i, W a (p)). Then 71 also belongs to the lattice struc- 
ture of y and, according to the condition B, the projection 7r(7i, W p {y)) be- 
longs to the set and we also can continue one tetragon into another obtaining 
that 7 belongs to the lattice structure of y and the projection 7r(7, W p (y)) 
is located inside the tetragon of 7r(7, W p (y)). □ 

Lemma 7.2 If the set of points which belong to the lattice structure of p is 
not empty then the subset of points satisfying the conditions A and B also 
is not empty. 

Proof. It is enough to show the representative of the set. 

Since the set of points which belong to the lattice structure of p is not 
empty, W u (p) and W s {p) possesses heteroclinic points. At that they must 
possess points which do not belong to any lattice structure, for example, the 
points of fee/i-type 1. Consider a set of points such that its projections on 
W u (p) and W s (p) are points which do not belong to any lattice structure. 
They satisfy the condition B by construction. 

Let 71 be the point on W u {p) such that it does not belong to any lattice 
structure. Consider the set of heteroclinic points on p-manifold of 71 which 
do not satisfy the condition A. Consider a subset of this set such that every 
point 7 of the set belongs to lattice structure of a periodic point x and there 
exists a heteroclinic point £ 7 G W p (x) which does not belong to lattice 
structure of p and is a projection of 7 on W p (x). Since W p {x) cannot be a 
boundary for itself, all points of the set are contained in a segment of W p (x). 
Furthermore, the set is closed as the intersection of lattice tetragons. If the 
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boundary point of the set is not contained on W a (p) we can choose a new 
point 72 such that both its projections have the beh-type 1 and its tetragon 
does not contain this set. In case when W a (p) contains the boundary point 
we have a contradiction, since in this case all points of the set belong to the 
lattice structure of p. 

As the amount of periodic points is finite, we can choose point 7* which 
satisfy the conditions A and B. □ 

Lemma 7.3 A set of points which belong to the lattice structure of a peri- 
odic point p and satisfy the conditions A and B is a closed set provided we 
added to the set the point p and heteroclinic points on W u (p) and W s (p). 

Proof. It is easy to see that the limit point of a sequence of points that 
belong to the lattice structure of p also belongs to the lattice structure of p. 
Let us show that the limit point satisfies the condition B. 

Suppose on the contrary that there exists a limit point 7 € W a {x) n 
W p (y) such that it does not belong to the lattice structure of a periodic 
point pi but its projection 72 on W a (p) does. Since 72 is the limit point of 
projections of points of the sequence, we can choose a subsequence whose 
points belong to the lattice structure of y and, hence, its projections belong 
to the lattice structure of p\. Since they satisfy the condition B, they also 
belong to the lattice structure of p\ and 7 as its limit point also belongs to 
the lattice structure of p\. 

Let us show that the limit point satisfies the condition A. Suppose on 
the contrary that there exists a limit point 7 E W a (x) n W p (y) such that it 
belongs to the lattice structure of a periodic point p\ and the correspond- 
ing tetragons are unadjusted. Since W p {y) has a neighborhood where all 
heteroclinic points belong to its lattice structure, there is a subsequence of 
points converging to 7 and belong to the lattice structure of y. Continuing 
the tetragons, we have that the points of the subsequence belong to the 
lattice structure of p\. At that they satisfy the condition A. We have a 
contradiction. □ 



7.2 Definition of lattice neighborhoods. 

For a heteroclinic point 7 € W CT (z) n W p (p) consider the set of points which 
belong to the lattice structure of p, satisfy the conditions A and B and 7 is 
their projection on W p (p) in the lattice structure of p. It is easy to see from 



lemmas 7.1, 7.2, |7.3| that there exist heteroclinic points 7i,7| G W a (z) such 
that the set defined above is exactly the set of heteroclinic points which 
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belong to the connected segment [71,72] C W cr (z) assuming that 7 also 
belongs to the set. Let us call it the neighborhood of '7 with conditions A 
and B. 

Lemma 7.4 if neighborhoods with conditions A and B of points 71 € W a (z)n 
W p (p) and 72 € W a {z) n W p (y) have non-empty intersection then one of 
the points is contained in the neighborhood of another point. 

Proof. The case when the points are contained in the neighborhoods of 
each other is impossible here since it leads to homoclinic intersection. 

Let, for example, 71 is not contained in the neighborhood with conditions 
A and B of the point 72. Let 7 be the point of the intersection. 7 belongs 
to the neighborhood of 71, the corresponding tetragons are adjusted, so 
7r(7, W a (p)) belongs to the lattice structure of y. Then, according to the 
condition B for p, 72 which is tt(7, W p (y)), belongs to the neighborhood of 
7i- D 

Consider the neighborhood with conditions A and B of point 71 £ 
W u {z) n W p (p). W a (p) contains a countable set of points which do not 
belong to any lattice structure. Being the projections of points from the 
neighborhood with conditions A and B of point 71, they separate neighbor- 
hoods of points which are contained in the neighborhood with conditions A 
and B of point 71, moreover, if a point 72 is contained in the neighborhood of 
71 and there exists a point 7* such that 7r(7*, W a {p)) does not belong to the 
lattice structure of any point and 72 belongs to the segment [71, 7*] C W a {z) 
then the neighborhood with conditions A and B of 72 is entirely contained 
in the neighborhood with conditions A and B of 71. This property may not 
take place only for neighborhoods which intersect the neighborhood of 71 
after the last point like 7*, near the boundary of the neighborhood. 

Consider the set of heteroclinic points on W u (p) and W s (p) with the 
property that they do not belong to neighborhood with condition A and B 
of any periodic point. Let us call it the sets F. 

For a point 70 G W a {p) of the set F let us define the wide neighborhood of 
70 in W a {p) as a set of heteroclinic points with the following property: if a 
point 7 belongs to the wide neighborhood of 70 then there exists a sequence 
of points 7 = 7„, 7n-i, ■ ■ • , 7o such that ji belongs to the neighborhood with 
conditions A and B of 7^-1 . 

Lemma 7.5 Wide neighborhoods of different points 70 and 7q do not inter- 
sect one another. 
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Proof. Suppose on the contrary that they have a common point 7. Then, 
according to the definition, there exists a sequence of points 7 = j n , 7 n _i, • • • , 70 
such that 7j belongs to the neighborhood with conditions A and B of ji-i 
and a sequence of points 7 = 7^, 7 m _i, • • • ,7q such that 7* belongs to the 
neighborhood with conditions A and B of Since 7 is a common point 
of neighborhoods of 7 n _i and 7„_i then one of the points must belong (see 



lemma 7.4) to the neighborhood of another. Let, for example, 7 n _i is con- 
tained in the neighborhood of J^-i- Then the points 7 n _2 and 7„__ 1 have 
the common point 7„_i and so on. Finally, we obtain that 70 and 7q must 
have the common point. We obtain the contradiction. □ 

Introduce the relation of equivalence on the set of points belonging to the 
lattice structure of p and satisfying the conditions A and B. Two heteroclinic 
points are equivalent (belong to the same wide tetragon) if and only if their 
projections on W u (p) and W s (p) belong to the same wide neighborhoods. 

Definition 7.3 A lattice neighborhood of p is the point p and a set of het- 
eroclinic points which either belong to W u (p) and W s (p) or belong to the 
subset of the set of points belonging to the lattice structure of p and satis- 
fying the conditions A and B with the additional property that a point is 
contained in the subset if and only if its wide tetragon is entirely contained 
in the set. 



It is easy to see that the lattice neighborhood preserves the properties 
of the set of points with conditions A and b: if the lattice neighborhood of 
a periodic point p possesses a heteroclinic point 7 then it possesses all het- 
eroclinic points that are situated in tetragon with lattice structure between 
p and 7, lattice neighborhood is a closed set and so on. 

Though a lattice neighborhood is a countable set of heteroclinic points 
we call it "neighborhood" since it can be enclosed in an invariant under the 
action of f n neighborhood of p that contains W u (p) and W s {p) to look like 
the tubular neighborhood of p. 

Let 7 be a heteroclinic point of the intersection of W u {x) and W s (y). 

Definition 7.4 The lattice neighborhood of a heteroclinic point 7 is a set 

of heteroclinic points that belong to the intersection ofW u {x) (W s {y)) with 
the lattice neighborhood of y (x) such that 7 is their projection on W s {y) 
(W u {x)). 
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Figure 4: The lattice neighborhoods of p and 7. 

Definition 7.5 The union of lattice neighborhoods of all points of a hete- 
roclinic trajectory is called a lattice neighborhood of the heteroclinic trajec- 
tory. 

Remark 7.1 if two lattice neighborhoods of heteroclinic points on the same 
manifold have non-empty intersection then one of them contains the other. 

This property follows from the procedure of construction of lattice neigh- 
borhoods. 

7.3 Definition of local type of points. 

Definition 7.6 a heteroclinic point on W a (x) is called a heteroclinic point 
of local type 1 on W a (x) if this point is not contained in the lattice neigh- 
borhood on W a {x) of any other heteroclinic point; it is called a point of local 
type 2 on W a (x) if on W a {x) this point is contained only in lattice neigh- 
borhoods of heteroclinic points of the first local type; it is called a point of 
local type n on W a (x) if on W a (x) this point is contained only in lattice 
neighborhoods of heteroclinic points up to n — 1th local type inclusively. 
The local type of a point 7 on W a (x) is denoted by loctype(-y, W a (x)). 

Remark 7.2 Since the lattice neighborhoods are invariant under the action 
of f, all points that belongs to the same trajectory have the same local type. 
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Lemma 7.6 The manifold contains a finite number of trajectories of local 
type 1. 

Proof. It is enough to prove, that there exists a finite number of points 
with local type 1 on each fundamental neighborhood. Let us assume by 
contradiction that there exist infinitely many points of local type 1 on a 
fundamental neighborhood of a manifold. Then the set of this points has 
at least one boundary point, which, according to |1.7| -1 is heteroclinic. We 
obtained a contradiction because all points which lay in the lattice neigh- 
borhood of this boundary point cannot have local type 1 according to the 
definition of local type. 
□ 

Lemma 7.7 Let 71 be a heteroclinic point from W a {x) n W p {z) and 7 € 
W a (x) n W p (y) be a heteroclinic point from the lattice neighborhood of the 
point 71. Then 

loctypefr, W a {x)) = loctype{~/x,W° \xj) + loctype{-K{^), W a (z)), 

where 7t(j) is a projection of the point 7 along the manifold W p (y) on the 
manifold W a (z). 

Proof. The lemma is illustrated by figure According to the definition, 
loctype( r y, W a (x)) shows the number of points, whose lattice neighborhoods 
contains the point 7. Let us divide them into two classes: points which lay 
in lattice neighborhood of 71 and points which do not lay in but contain 
in their lattice neighborhoods the point 71. The number of points in the 
second class is given by loctype('yi,W' r (x)). 

Points of the first class can be projected on W a (z) using the lattice 
structure. Since their lattice neighborhoods on W a (x) contain 7 all the 
more their projections contain in their lattice neighborhoods on W a {z) the 
point 7r(7). On the contrary, If tt{^) lays in a lattice neighborhood of a 
point vr(C) then the definition of lattice neighborhoods demands p-manifold 
of this point to intersect W a {x) in a point £ so that 7 belongs to lattice 
neighborhood of ( and (" belongs to lattice neighborhood of 71. Therefore 
the number of points in the first class is given by loctype^^), W a (z)). It 
proves the lemma. □ 

Lemma 7.8 Local type of a heteroclinic point on its stable manifold is equal 
to its local type on the unstable manifold. 
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Proof. Consider heteroclinic point 7 € W a (x) D W p (y). There are two 
possible cases: first case when one of local types of the point is equal to 1 
and second case when both local types of the point is greater than 1. Con- 
sider the first case. Let the point have the local type 1 on its p-manifold, 
loctype( / y,W p (y)) = 1. Assume by contradiction that loctype^, W a (x)) = 
k > 1. Then, according to the definition of local type, there exists a point 
71 £ W a (x)r)W p (z) of local type k—1, which contains in its lattice neighbor- 
hood the point 7. Since 7 belongs to the lattice neighborhood of the periodic 
point z, then, according to definition, W p {y) intersects W a {z) in a point 72 
(see fig. 1). Consider obtained tetragon with lattice structure, formed by 
points z, 7x, 7 and 72 from another point of view as a tetragon of the point 7 
on W p (y). We have, according to definition, that the point 7 is contained in 
the lattice neighborhood of the point 72 and, hence, loctype('y,W p (y)) > 1. 
We have obtained a contradiction. 

In the second case we prove the lemma on induction. The first case gives 
us the base of induction. Let for heteroclinic points for which both local 
types is less k, the lemma holds true. Let us prove it for a point 7, for 



which both its local types are less k + 1. We make use of lemma 7/7 because 
both projections of 7 exist. Let 7, 71, 72 be such as in fig. 1. We have the 
following relations: 

k + 1 > Loctype(*y, W a {x)) = loctype{^i,W° \x)) + loctype^, W a {z) 

k + 1 > Loctype('j, W p (y)) = loctype(j 2 , W p (y)) + loctype("ii,W p (z)) 

Since the local type of a heteroclinic point is a positive number, both local 
types of points 71 and 72 are less than k, and, according to the induction 
supposition, 

loctype (71, W a (x)) = loctype(ji,W p (z)) 

loctype{~j 2 ,W° \z)) = loctype(-f 2 ,W p (y)) 

and we have loctype^ ,W a (x) = loctype('j,W p (y)). 
□ 

Thus, we define local type of a heteroclinic point as local type of a point 
on one of its manifolds. Let us denote local type of a heteroclinic point of 7 
as loctype^). 

Lemma 7.9 the local type of a heteroclinic point is equal to sum of local 
types of its projections in any lattice neighborhood to which the point belongs. 



Proof. It is a consequence of lemmas 7.7 and [7.8[ □ 
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Lemma 7.10 Consider the lattice neighborhood of a point of local type k — 1. 
If it contains heteroclinic points of local type k then their set is infinite and 
it has no other boundary points except this point of local type k — 1. 



Proof. Let 71 G W a (x)nW p (z) be a heteroclinic point of the local type k—1 
and 7 G W a (x) D W p (y) be a heteroclinic point of the local type k, laying in 
the lattice neighborhood of 71 on W a {x). According to the definition of the 
lattice structure, W p (y) intersects W (7 (z) in a point 72, and there appears a 
tetragon with lattice structure formed by points z, 71, 7, 72. In this tetragon 
W p (y) intersects W a (z) infinitely many times in points of the trajectory 72, 
and, hence, infinitely many times intersects W a (x). Using the lemma 7.7, 
one readily sees that points of the trajectory 72 have the local type 1, and 
the appropriate points on W a (x) have the local type k-1. 

If the set of heteroclinic points of local type k has anther boundary point 
then due to the lattice structure the projection of this boundary point is a 
boundary point for the set of projections of local type 1 of points of local 
type k. But it is impossible because this set has a unique boundary point z 
which is the projection of 71 on W a {z). □ 



8 Algorithm of construction of the extended cod- 
ing set. 

This section is devoted to the proof of the theorem || (see section |||) . 
theorem |^. The basic coding set and the graph G(f) (both finite) are 
uniquely determine the extended coding set. The obtained extended coding 
set is also finite. 

Proof. We construct the extended coding set from the basic coding set 
using induction on local type of points^. 

To describe the trajectories of local type 1, we simply add their simple 
formulas to the set. Since the step of induction in general is too complicated, 
it is quite appropriate here to describe first as an example the case of points 
of local type 2 before considering a general case. 

Proof. The extended coding set for points of local type 2. 

On the previous step we obtain a finite set of formulas in the extended 
set for points of local type does not exceeding 1. 

3 We also use the information on orientation and incidence in periodic points of the 
diffeomorphism, stored in a finite graph G(f) which is defined in section ^. 
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Now we modify every formula of extended coding set using formulas of 
basic coding set and graph to obtain new additional formulas that describes 
trajectories of local type 2. After obtaining the formulas to proceed with 
inductive construction we construct an auxiliary technical set which is used 
in the process of further construction . We have not constructed it on the 
previous step of induction because for that case it is directly contained in 
the basic coding set. 



(P U Ko,Lo(C ,l),P (B ,a(P .D xl .D )) n 
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( p Viicy^MiNi (B.fuP r\ o } 
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Figure 5: Illustration to examples of this section. 



For example, (see fig. ||) let us describe all trajectories of local type 2, lay- 
ing in the back set of the lattice neighborhood of a point (P^ (A) , P| 2 
where extreme point is a point (Pj£ Lq (C , A — A Q ) , P£ 2 (B,1),D *D* D x $) . 

As mentioned above, the order of disposition of points of local type 2 in 

4 Here D is the orientation of the point (P^IA), P£ 2 (B), D), D a is the orientation of 
the point (Pk ,l (C o ), Pxi(e), D ), D x i is the orientation of a frame Wi(xi) — x\ — 
Wl(x{). First two values is contained in the basic coding set, the third one is contained 
in the graph. The orientation of the extreme point is equal to the product of these three 
values. Also the second component of the point number on W^ (xl q ) is substituted by 
the obvious expression. It is done to decrease the number of designations. 
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a lattice neighborhood repeats the order of disposition of their projections 
on W((xi) which are points of local type 1. Comparing the orientation of 
D with a mutual location of manifolds W±(xi), Wf(xi), W^ixi), stored in 
the graph, we determine, for example, that a projection of the back set on 
W s (x\) lays, in fact, on Wf(xi), and directions of the numeration of the 
back set and its projection coincide. Thus, points of the projection should 
look like (Pjf- ^ (C g ) ... . After searching the basic coding set we obtain 
a simple formula of this point. For example, let a projection of the extreme 
point be a point (P% 0>Lo (C ), Pf x (P), D ). 

A fundamental neighborhood [P( 1 (E) 1 P 1 s 1 (£'+A r f 1 )) s C W((xi) contains 
N(i of points of local type 1. Let they be the points 

(P% i ,L i (C i ),PZ 1 (E + i),D i ) i ^ ... N . l - 1 

For each of these points the extreme coding set now contains simple for- 
mulas of its trajectories. Furthermore, the basic coding set contains simple 
formulas of extreme trajectories of local type 2 for lattice neighborhoods 
of every trajectory of local type 1. Consider the extreme points of lattice 
neighborhoods of points (Pj£. L .(Ci), Pf^E + i), Dj), laying on the same side 
of W s (xi) where is the manifold Wf{x\). Let they be the points 

(P£. Li (C i: ±l^,Pl hM (B u fi),Pi * D xl * A)<=o..j^-i 

The first component of the prefix of the point's number on its stable manifold 
shows us the projection of this extreme point on Wi(x{) which is a point of 
local type 1 according to the properties of local type. Let the projections of 
these extreme points on W"(xi) be points 

(Pll { A i)PMi , Ni ( R i ) ) P% ) i=0. . . N° 1 - 1 

Now we have enough information to start construction of extended cod- 
ing set formulas that describe points of this back set. Using obvious calcula- 
tions, we obtain that first Nf-^ of points of local type 2 in our neighborhood 
can be noted as 

(Ci> ±(1 + A - Ai)),Pi 2 (B, i + l),D* D xl * A^o.-.A^-i 

Since the set is invariant, the whole trajectory of a extreme point consist of 
extreme points. Hence, on the next fundamental neighborhoods [P-j^ [E + 
k * iVfJ, Pn(P + (k + 1) * N^)) 3 C W£{x-i), k > 0, the extreme points are 

5 a sign + or — depends in formulas whether this set is the back one or the front one. 
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Similarly, all points of local type 2, laying in the back set of the lattice 
neighborhood of the point (P-ft (A) , P^iB), D), are described with formulas 

P u KlM ^ + k * N h,L^ - A *(l + \A-Ai-k* JVft|)), 
P$ 2 (B,i + k*Ni 2 + l), 
D * D xl * Di 

•- — "! • — "•■■■"11 - 

Obtained formulas do not describes the trajectories yet but describes 
their representatives. Since trajectories are obtained from points under the 
action of the diffeomorphism and lattice neighborhoods are invariant, to 
describe trajectories we simply add a displacement under the action of the 
diffeomorphism in the first component of point's prefix. We have that these 
trajectories are described by formulas 

/ PlM [d + (* + *0 * N% i:Li , -A * (1 + \A - A< - k * AT-|) , \ 
P§ 2 (B + t*N&,i + k*Nl 1 + l), 

\ D * D x i * Di J fc >o, tez, 

i^O.-.JVfj-l 

Repeating this operations for all trajectories of local type 1, we receive 
in the end the extended coding set for points of local type 2 which is a finite 
union of the formulas. 

Proof. The auxiliary coding set for points of local type 2. 

On the next steps of induction we will need a technical auxiliary set of 
formulas associated with obtained formulas for points of local type 2, which 
have been constructed here. This set of formulas contains two subset of 
formulas. 

The first subset contains formulas associated with points of local type 
2, determining extreme points of all local types from 3rd up to maximal 
one. When we substitute in a formula concrete values of its parameters we 
obtain a heteroclinic point. In our case, it is a point of local type 2. The 
fact that a formula is associated means that the associated formula have the 
same domain of definition as the formula to which it is associated and when 
it substituted with the same value of parameters it gives an extreme point 
of the lattice neighborhood of a point of local type 1 such that it lays in 
the same lattice neighborhood of a point of local type 1 as a corresponding 
point of local type 2 and on the same side. 

The second subset contains associated formulas determining points of 
local type 1 on dual manifolds to manifolds which contain in their lattice 
neighborhoods these extreme points. 
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The idea of their construction is very simple: Extreme points are de- 
scribed in the basic coding set. In formulas the first components of vectors 
contain information about the point of local type 1 to whose lattice neigh- 
borhood extreme points belong. Similarly, the information about the points 
of local type 1 is contained in the first components of vectors in formulas 
describing points of local type 2. Substituting their functions that calculate 
the first component of vector instead of the trajectory parameter we obtain 
the required auxiliary set. 

To give an example of the construction, let us construct formulas, de- 
scribing extreme points of local type n, associated to the formulas of the 
previous example where we described points of local type 2. This example 
is illustrated by fig. [|. 

Let us take Aft of formulas from the basic coding set describing extreme 
points of local type n for trajectories 

(Pk^Q + t * A^),Pf\(£ + i + t * Aft), A)tez, i=o...Ar fl -i 
Trajectories of this extreme points look like 

(Pk^lM * N kM + Cj, ±l,...,±l) , ***,** *f]) teZ , i=o...i\Tf x -l 

n—l times 

The formulas of trajectories of local type 2 are: 

{p KiM (a + (t + k) * Ni iM , ***),***,** *) fc ^ tgZj . =o jvfi _ i 

Substituting t + k, where k > 0, t G Z, instead of t in the formulas of 
extreme trajectories, we obtain required associated formulas 

(Pk^lM* + k ) * N KiM + Cj, ±l,...,±l) , *) teZ) i =0 ...7V fl -l 

n— 1 times 

From another point of view, we applied to the formulas of extreme points 
the same operations as we performed constructing the formulas of trajec- 
tories of local type 2, namely, l)limitation of the trajectory parameter (by 
substituting t = k, where k > 0; 2)adding a displacement under the action 
of a diffeomorphism, depending of a new trajectory parameter t € Z. We 
receive that constructed formulas for points of local type 2 and extreme 
points depend on the same parameters. 

6 here * * * substitutes inessential concrete aspect of the part of the formula. 
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In the same way we construct associated formulas of second kind, describ- 
ing points of local type 1. This points contain in their lattice neighborhoods 
the extreme points of local type n and are their projections through the 
manifolds dual to manifolds which contain associated trajectories of local 
type 2. 

For example, let the points of local type 2 and the extreme points be 
the same as in the previous example. Then the points of local type 1 are 
determined uniquely by the prefix and the first component of vector of the s- 
part of the associated formula for extreme points of local type n and we can 
find them searching the basic coding set for their simple formulas. We obtain 
the required auxiliary formulas substituting the functions that calculate the 
first component of vector in the extreme points instead of the trajectory 
parameter. 

Thus, on the second step of induction we have constructed the extended 
coding set containing the explicit formulas of trajectories of local types up 
to the second one, and the auxiliary coding set required to simplify further 
construction. All the sets are finite. 

Proof. The general step of induction. 

Suppose the extended coding set containing finite set of formulas for 
trajectories up to (n — l)th local type inclusively, where formulas for trajec- 
tories of local type k depend from trajectory parameter and k — 1 of local 
parameters, and auxiliary coding set of associated formulas is already con- 
structed. Let us add to the extended coding set formulas for trajectories of 
local type n. 

The idea is the same as in the previous step. Consider a lattice neighbor- 
hood on W r7 (z) of a trajectory of local type 1 belonging to W a (z) n W p (x). 
To describe trajectories of local type n laying in the lattice neighborhood 
we first consider their projections on W a {x). 

The order of location of points of local type n in a lattice neighborhood 
repeats the order of location of their projections on W a {x) which are points 
of local type n — 1 according to lemma \I.7[ To construct the cr-part of the 
required formula we paste the prefix and the first component of the vector 
from the cr-part of the simple formula of the heteroclinic trajectory of local 
type 1 with vectors from every cr-part of the formulas describing projections 
and substitute a limited parameter for the trajectory parameter. (We require 
the limited parameter because formulas with the trajectory parameter also 
describe points which are not projections). 

Then we calculate the p-part of the required formulas. Their prefixes 
and n — 1 of first components of vectors are exactly the same as in the 
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associated formulas that describe extreme trajectories of local type n. The 
modulo of value of the last component of vector is equal to the number of 
heteroclinic points of local type 1 situated between our point of local type 
1 and projection of local type 1 of the associated extreme point of local 
type n, stored in the auxiliary coding set. The orientation is calculated as 
product of the orientation in the formula for points of local type n — 1, the 
orientation of point of local type 1 and the orientation in the periodic point 
x. 

Let us show an example of the construction. Let us describe all trajec- 
tories of local type n, laying in the back set of the lattice neighborhood of 
the point P£ 2 (B), D). This example is also partially illustrated by 

fig. ||. Projections of the trajectories of local type n on W((x\) have the 
local type n — 1. According to the induction supposition, the projections 
on Wf(xi) of local type n — 1 are described by a finite set of formulas de- 
pending from the trajectory parameter and n — 2 of local parameters. Let 
us restrict domain of definition of parameters so that these formulas will de- 
scribe only projections of the trajectories of local type n, imposing a finite 
number of restrictions. We do it in the following way: let extreme point 
of our set is projected in the lattice neighborhood on W((xi) of a point of 
local type 1, corresponding to a value t = to of the trajectory parameter. 
Then for every value t > to of the trajectory parameter all obtained points 
are projections, and for every value t < to are n °t projections and we add a 
restriction t £ [to + l,+oo) H Z (at that the trajectory parameter turns in 
local one). When t = to in the same way we construct restriction for the 
next local parameter ki and so on. These new restrictions we also apply to 
the associated formulas. 

Now we transform each formula for points of local type n — 1 into the 
formula for points of local type n in the lattice neighborhood of a point 
(Pi 1 (A), P2 2 (B), D). We obtain s-part of the required formula, pasting 
{-P| 2 (-B, } — (the prefix and the first component of the s-part of this point) 
with the vectors of s-parts of formulas. The u-part of the required formulas 
is constructed in the following way: the prefix and n — 1 first components 
we get from associated formulas for extreme points of local type n. The nth 
component is computed as (-D*) * (1 + \A — A(ki(t),k2---,k n -i)\), where 
A is taken from the first component of the u-part of (Pq (A) . . . , function 
of orientation D* = D*(ki(t),k2-^,k n -{) is taken from associated formula 
for extreme points of local type n and (ki(t), fo--) k n ~x) is taken from the 
first component of the u - part of associated formula for projections of local 
type 1 of extreme points of local type n on Wf{x\). The orientation of 
the required formula is calculated as D * D* * D X1 . Passing from points to 
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trajectories, we introduce a trajectory parameter t and add a displacement 
under the action of the diffeomorphism, corresponding to this parameter, 
in the first components of the u- and s- parts of the formulas. The set of 
obtained formulas is finite. 

If our lattice neighborhood of (P^A), P| 2 (-B), D) contains points of lo- 
cal type, greater than n, we also need to construct associated formulas to 
the already obtained ones for extreme points of greater types and their pro- 
jections of local type 1, which will be used on the next step of induction. 
This is a scheme of construction of associated formulas for extreme points 
of local type k: 

According to the induction supposition, such associated formulas exist 
for formulas of points of local type n — 1. Let us apply to them the same 
transformations as applied to formulas of trajectories of local type n — 1 to 
obtain formulas of trajectories of local type n. First we introduce the re- 
stricted domain of definition of parameters , then add the same displacement 
under the action of the diffeomorphism. We receive the n-parametrical for- 
mulas, describing extreme points of local type k, associated to the obtained 
formulas of trajectories of local type n. 

The prefix and the first component of vector of the corresponding part 
of the associated formula for extreme points of local type k determines their 
projections of local type 1. Their associated formulas are obtained by sub- 
stituting the functions that calculate the first component of vectors of the 
extreme points in simple formulas of projections of local type 1 instead of 
their trajectory parameter. 

We have constructed the extended coding set containing a finite number 
of formulas and describing trajectories of local types up to nth one and the 
auxiliary coding set of associated formulas. 

When n is equal to highest possible local type, we obtain the required 
finite extended coding set. □ 
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